Tháng 3 năm 2011, Kesha tiết lộ với tạp chí Beatweek rằng cô đã chọn tiêu đề cho album từ trước, gọi nó là Spandex on the Distant Horizon. Tuy nhiên, trong một công bố từ tháng 5 năm 2012, Billboard cho rằng dự án không được đặt tên. Chủ đề sâu xa của album xoay quanh việc nâng niu bản chất anh hùng của một con người. Kesha giải thích: ''Tôi được thấy rất nhiều người với tới âm nhạc của mình, và tôi nhận ra rằng mình có trách nhiệm đảm bảo tất cả mọi thứ mình nói là lạc quan. Chủ đề sâu xa của đĩa nhạc này là 'warrior', với thông điệp lạc quan rằng tất cả mọi người đều có một anh hùng bên trong mình.'' Vào tháng 9 năm 2012, qua tài khoản Twitter và Instagram của cô, Kesha bắt đầu công bố từng chữ cái trong tiêu đề album là ''Warrior'', tên đó được xác nhận khi cô tweet ngày ra mắt album của mình vài hôm sau đó.